



		TUNELUL
	       ---------

	Un om se afla intr-un tunel. La o distanta d de acesta, se afla o comoara,
la care vrea sa ajunga. Intre om si comoara se afla un numar N (N<=50) de usi, care
sunt deschise doar intre anumite intervale (t1,t2 -> t1<t2), relative la momentul in
care omul intra in tunel. Din momentul in care incepe sa se deplaseze spre comoara,
acesta se va misca doar cu viteza constanta. Determinati (cu 3 zecimale exacte) tim-
pul la care trebuie sa porneasca acesta, si viteze cu care se va deplasa (pot exista
mai multe solutii, dar nu se cere decat una).



SOLUTIE:
---------

	Se construieste un sistem de coordonate, pe axa Ox fiind reprezentata distanta,
iar pe Oy timpul. Intervalele intre care sunt deschise usile sunt reprezentate sub
forma unor segmente verticale, cu absicsa di, si ordonatele (t1(i),t2(i)). Intrucat
viteze este o functie de gradul I fata de timp, ea va fi reprezentata ca o dreapta.
Asadar, se cere sa se determine dreapta de ecuatie y=v*x+tp (v=viteza; tp=timpul la
care pleaca, tp>=0), astfel incat aceasta sa intersecteze toate cele n segmente.

	Pentru a determina aceasta dreapta se uneste fiecare punct al unui segment
cu celelalte puncte de pe celalte segmente, si se verifica daca le intersecteaza si
pe celelalte N-2 segmente -> Complexitate: N^3.